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Abstract 

The present study further strengthens the use of the Keedwell CIPQ against attack 
on a system by the use of the Smarandache Keedwell CIPQ for cryptography in a 
similar spirit in which the cross inverse property has been used by Keedwell. This is 
done as follows. By constructing two S-isotopic S-quasigroups(loops) U and V such 
that their Smarandache automorphism groups are not trivial, it is shown that U isa 
SCIPQ(SCIPL) if and only if V is a SCIPQ(SCIPL). Explanations and procedures are 
given on how these SCIPQs can be used to double encrypt information. 


1 Introduction 


1.1 Quasigroups And Loops 


Let L be a non-empty set. Define a binary operation (-) on L: If x-y € L for all z,y € L, 
(L,-) is called a groupoid. If the system of equations ; 


c=) and y:a=b 


have unique solutions for x and y respectively, then (L,-) is called a quasigroup. For each 
x € L, the elements 1? = xJ,,2* = J) € L such that xx? = e? and xx = e* are called the 
right, left inverses of x respectively. Now, if there exists a unique element e € L called the 
identity element such that for all x € L, r-e=e-x =2, (L,-) is called a loop. To every 
loop (L,-) with automorphism group AUM(L,-), there corresponds another loop. Let the 
set H = (L,-) x AUM(L,-). If we define ’o’ on H such that (a,z) 0 (6, y) = (a6, 28 - y) for 
all (a,x), (G,y) € H, then H(L,-) = (H,°) is a loop as shown in Bruck [6] and is called the 
Holomorph of (JZ, -). 
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A loop is a weak inverse property loop(WIPL) if and only if it obeys the identity 
x(yr)’=y or (ay)*x=y*. 


A loop(quasigroup) is a cross inverse property loop(quasigroup)|CIPL(CIPQ)] if and only if 
it obeys the identity 


cyan = y or ge yn=y or z+ (yr) =y or oy +2 = y. 


A loop(quasigroup) is an automorphic inverse property loop(quasigroup)|AIPL(AIPQ)| if 
and only if it obeys the identity 

(xy)? = xy? or (xy)* = ay". 
The set SY M(G,-) = SY M(G) of all bijections in a groupoid (G,-) forms a group called the 
permutation(symmetric) group of the groupoid (G,-). Consider (G,-) and (H,0o) been two 
distinct groupoids(quasigroups, loops). Let A, B and C be three distinct non-equal bijective 
mappings, that maps G onto H. The triple a = (A, B,C) is called an isotopism of (G,-) 
onto (H,°o) if and only if 

tAoyB=(r-y)CV z,yeEG. 


If (G,-) = (A, 0°), then the triple a = (A, B, C) of bijections on (G, -) is called an autotopism 
of the groupoid(quasigroup, loop) (G,-). Such triples form a group AUT(G,-) called the 
autotopism group of (G,-). Furthermore, if A = B = C, then A is called an automorphism 
of the groupoid(quasigroup, loop) (G,-). Such bijections form a group AU M(G,-) called the 
automorphism group of (G,-). 

As observed by Osborn [17], a loop is a WIPL and an AIPL if and only if it is a CIPL. The 
past efforts of Artzy [1] {4} [3) [2], Belousov and Tzurkan [5] and recent studies of Keedwell [12], 
Keedwell and Shcherbacov are of great significance in the study of WIPLs, AIPLs, 
CIPQs and CIPLs, their generalizations(i.e m-inverse loops and quasigroups, (r,s,t)-inverse 
quasigroups) and applications to cryptography. 

Interestingly, Huthnance [7] showed that if (Z,-) is a loop with holomorph (H, 0), (Z,-) 
is a WIPL if and only if (H,0) is a WIPL. But the holomorphic structure of AIPL and a 
CIPL has just been revealed by Jafyéola [11]. 

In the quest for the application of CIPQs with long inverse cycles to cryptography, 
Keedwell [12] constructed the following CIPQ which we shall specifically call Keedwell CIPQ. 


Theorem 1.1 (Keedwell CIPQ) Let (G,-) be an abelian group of order n such that n+1 is 
composite. Define a binary operation ’o’ on the elements of G by the relation aob=a'b’, 
where rs =n+1. Then (G,0) is a CIPQ and the right crossed inverse of the element a is 
a", where u = (—r)3 


The author also gave examples and detailed explanation and procedures of the use of this 
CIPQ for cryptography. Cross inverse property quasigroups have been found appropriate for 
cryptography because of the fact that the left and right inverses x* and x? of an element x 
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do not coincide unlike in left and right inverse property loops, hence this gave rise to what 
is called ’cycle of inverses’ or ’inverse cycles’ or simply ’cycles’ i.e finite sequence of elements 
©1,%2,°+* , Lp Such that x? = x,4; mod n. The number n is called the length of the cycle. 
The origin of the idea of cycles can be traced back to Artzy where he also found 
there existence in WIPLs apart form CIPLs. In his two papers, he proved some results on 
possibilities for the values of n and for the number m of cycles of length n for WIPLs and 
especially CIPLs. We call these ” Cycle Theorems” for now. 

In application, it is assumed that the message to be transmitted can be represented as 
single element x of a quasigroup (L,-) and that this is enciphered by multiplying by another 
element y of L so that the encoded message is yx. At the receiving end, the message is 
deciphered by multiplying by the right inverse y? of y. If a left(right) inverse quasigroup 
is used and the left(right) inverse of x is x* (x?), then the left(right) inverse of x* (x?) is 
necessarily x. But if a CIPQ is used, this is not necessary the situation. This fact makes an 
attack on the system more difficult in the case of CIPQs. 


1.2 Smarandache Quasigroups And Loops 


The study of Smarandache loops was initiated by W. B. Vasantha Kandasamy in 2002. In 
her book [19], she defined a Smarandache loop(S-loop) as a loop with at least a subloop which 
forms a subgroup under the binary operation of the loop. In [9], the present author defined 
a Smarandache quasigroup(S-quasigroup) to be a quasigroup with at least a non-trivial 
associative subquasigroup called a Smarandache subsemigroup (S-subsemigroup). Examples 
of Smarandache quasigroups are given in Muktibodh [16]. In her book, she introduced over 
75 Smarandache concepts on loops. In her first paper [20], on the study of Smarandache 
notions in algebraic structures, she introduced Smarandache : left(right) alternative loops, 
Bol loops, Moufang loops, and Bruck loops. But in [8], the present author introduced 
Smarandache : inverse property loops(IPL) and weak inverse property loops(WIPL). 

A quasigroup(loop) is called a Smarandache ” certain” quasigroup(loop) if it has at least 
a non-trivial subquasigroup(subloop) with the ”certain” property and the latter is referred 
to as the Smarandache ” certain” subquasigroup(subloop). For example, a loop is called a 
Smarandache CIPL(SCIPL) if it has at least a non-trivial subloop that is a CIPL and the 
latter is referred to as the Smarandache CIP-subloop. By an "initial S-quasigroup” L with 
an “initial S-subquasigroup” L’, we mean L and L’ are pure quasigroups, i.e. they do not 
obey a certain” property(not of any variety). 

If L is a S-groupoid with a S-subsemigroup H, then the set SSY M(L,-) = SSY M(L) 
of all bijections A in LZ such that A : H — A forms a group called the Smarandache 
permutation(symmetric) group of the S-groupoid. In fact, SSY M(L) < SY M(L). 


Definition 1.1 Let (L,-) and (G,o) be two distinct groupoids that are isotopic under a 
triple (U,V,W). Now, if (L,-) and (G,o) are S-groupoids with S-subsemigroups L' and G' 
respectively such that A : L' — G', where A € {U,V,W}, then the isotopism (U,V,W) : 
(L,-) — (G,o) is called a Smarandache isotopism(S-isotopism). 

Thus, if U = V = W, then U 1s called a Smarandache isomorphism, hence we write 
(L, ‘) ag (G, 0°). 


But if (L,-) = (G,°), then the autotopism (U,V,W) is called a Smarandache autotopism 
(S-autotopism) and they form a group SAUT(L,-) which will be called the Smarandache 
autotopism group of (L,-). Observe that SAUT(L,-) < AUT(L,-). Furthermore, ifU = V = 
W, then U is called a Smarandache automorphism of (L,-). Such Smarandache permutations 
form a group SAUM(L,-) called the Smarandache automorphism group(SAG) of (L,-). 


Now, set Hy = (L,-) x SAUM(L,-). If we define ’o’ on Hg such that (a,x) 0 (8,y) = 
(aZ,xG-y) for all (a,x), (G,y) € Hs, then Hs(L,-) = (Hg, 0) is a S-quasigroup(S-loop) with 
S-subgroup (H’,o) where H’ = L’! x SAUM(L) and thus will be called the Smarandache 
Holomorph(SH) of (Z,-). 


The aim of the present study is to further strengthen the use of the Keedwell CIPQ against 
attack on a system by the use of the Smarandache Keedwell CIPQ for cryptography in a 
similar spirit in which the cross inverse property has been used by Keedwell. This is done 
as follows. By constructing two S-isotopic S-quasigroups(loops) U and V such that their 
Smarandache automorphism groups are not trivial, it is shown that U is a SCIPQ(SCIPL) 
if and only if V is a SCIPQ(SCIPL). Explanations and procedures are given on how these 
SCIPQs can be used to double encrypt information. 


2 Preliminary Results 


Definition 2.1 (Smarandache Keedwell CIPQ) 
Let Q be an initial S-quasigroup with an initial S-subquasigroup P. Q is called a Smaran- 
dache Keedwell CIPQ(SKCIPQ) if P is isomorphic to the Keedwell CIPQ, say under a 


mapping ©. 


The following results that have recently been established are of paramount importance to 
prove the main result of this work. 


Theorem 2.1 (Jatyéola [10/) 

Let U = (L,8) and V = (L,®) be initial S-quasigroups such that SAUM(U) and 
SAUM(V) are conjugates in SSY M(L) 1.e there exists a wy € SSYM(L) such that for 
any y € SAUM(V), y= law wherea € SAUM(U). Then, Hs(U) = Hs(V) if and only 
if rd @ yy = (LBS y)dV 2,yEL, BE SAUM(U) and some 6,y € SAUM(V). 


Theorem 2.2 (Jatyéold [11]) 
The holomorph H(L) of a quasigroup(loop) L is a Smarandache CIPQ(CIPL) if and only 
if SAUM(L) = {I} and L is a Smarandache CIPQ(CIPL). 


3 Main Results 


Theorem 3.1 Let U = (L,8) and V = (L,®) be initial S-quasigroups(S-loops) that are 
S-isotopic under the triple of the form (6~'8,y~',6~') for all 8 € SAUM(U) and some 
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6,y € SAUM(V) such that their Smarandache automorphism groups are non-trivial and are 
conjugates in SSY M(L) 1.e there exists aw € SSY M(L) such that for anyy € SAUM(V), 
y = Ww taw wherea € SAUM(U). Then, U is a SCIPQ(SCIPL) if and only if V is a 
SCIPQ(SCIPL). 


Proof 
Following Theorem [2.1] Hs(U) = Hs(V). Also, by Theorem Hs(U)(Hs(V)) is 
a SCIPQ(SCIPL) if and only if SAUM(U) = {I}(SAUM(V) = {I}) and U(V) is a 
SCIPQ(SCIPL). 

Let U be an SCIPQ(SCIPL), then since Hs(U) has a subquasigroup(subloop) that 
is isomorphic to a S-CIP-subquasigroup(subloop) of U and that subquasigroup(subloop) 
is isomorphic to a S-subquasigroup(subloop) of Hs(V) which is isomorphic to a S- 


subquasigroup(subloop) of V, V is a SCIPQ(SCIPL). The proof for the converse is similar. 


Application To Cryptography Let the Smarandache Keedwell CIPQ be the SCIPQ 
U in Theorem Definitely, its Smarandache automorphism group is non-trivial because 
as shown in Theorem 2.1 of Keedwell [12], for any CIPQ, the mapping J, : wu — 2? 
is an automorphism. This mapping will be trivial only if the S-CIP-subquasigroup of U 
is unipotent. For instance, in Example 2.1 of Keedwell [12], the CIPQ (G,o) obtained is 
unipotent because it was constructed using the cyclic group Cs =< c: c? =e > and defined 
as ao b = ab”. But in Example 2.2, the CIPQ gotten is not unipotent as a result of using 
the cyclic group Ci; =< c¢: c!' =e >. Thus, the choice of a Smarandache Keedwell CIPQ 
which suits our purpose in this work for a cyclic group of order n is one in which rs = n+1 
and r+s#n. Now that we have seen a sample for the choice of U, the initial S-quasigroup 
V can then be obtained as shown in Theorem [3.1] By Theorem 8.1] V is a SCIPQ. 

Now, according to Theorem by the choice of the mappings a,G € SAUM(U) and 
w € SSY M(L) to get the mappings 6, 7, a SCIPQ V can be produced following Theorem[3. 1] 
So, the secret keys for the systems are {a,(3,v~,¢} = {6,y7,¢}. Thus whenever a set of 
information or messages is to be transmitted, the sender will enciphere in the Smarandache 
Keedwell CIPQ by using specifically the S-CIP-subquasigroup in it(as described earlier on 
in the introduction) and then enciphere again with {a, 3,v, 6} = {6, 7, o} to get a SCIPQ V 
which is the set of encoded messages. At the receiving end, the message V is deciphered by 
using an inverse isotopism(i.e inverse key of {a, 3, wv} = {6, y}) to get U and then deciphere 
again(as described earlier on in the introduction) to get the messages. The secret key can 
be changed over time. The method described above is a double encryption and its a double 
protection. It protects each piece of information(element of the quasigroup) and protects 
the combined information(the quasigroup as a whole). Its like putting on a pair of socks 
and shoes or putting on under wears and clothes, the body gets better protection. An 
added advantage of the use of Smarandache Keedwell CIPQ over Keedwell CIPQ in double 
encryption is that the since the S-CIP-subquasigroups of the Smarandache Keedwell CIPQ 
in use could be more than one, then, the S-CIP-subquasigroups can be replaced overtime. 
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